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(S) Method and apparatus for reading two-dimensional bar code symbols with an elongated laser line. 

@ A plurality of the areas of different light reflec- 
tivity of a bar code symbol, or the like, are 
simultaneously illuminated, using, e.g., a beam 
of laser light that has an elongated cross- 
section. The laser light beam is swept over the 
symbol in a direction transverse to the elon- 
gated dimension of the illuminated region so 
that a two-dimensional area of the symbol is 
illuminated over time, until the symbol is read. 
The light that reflects from the illuminated reg- 
ion of the symbol is imaged on a linear sensor 
array, which is then scanned or read out to 
produce signals representative of spatial inten- 
sity variations of the imaged light along a linear 
path in the field of view. 
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Cross Reference To Related Applications 

This application is a continuation-in-part of U.S. 
Serial No. 08/153,637, filed November 17, 1993, and 
U.S. Serial No. 08/066,966, filed May 25, 1993, which 
are herein incorporated by reference. 

Background of the Invention 

This invention relates to bar code readers. 

Typically, bar code symbols are formed from bars 
or elements that are typically rectangular in shape 
with a variety of possible widths. The specific ar- 
rangement of these elements defines a character ac- 
cording to a set of rules and definitions specified by 
the code or "symbology" used. The relative size of the 
bars and spaces is determined by the type of coding 
used, as is the actual size of the bars and spaces. The 
number of characters per inch represented by the bar 
code symbol is referred to as the density of the sym- 
bol. To encode a desired sequence of characters, 
groups of elements are concatenated together to form 
the complete bar code symbol, with each character of 
the message being represented by its own corre- 
sponding group of elements. In some symbologtes, 
unique "starT and "stop" characters are used to indi- 
cate where the bar code begins and ends. A number 
of different bar code symbologies exist These sym- 
bologies include, e.g., UPC/EAN, Code 39, Code 49, 
Code 128, Codabar, and interleaved 2 of 5. 

In order to increase the amount of data that can 
be represented, or stored, on a given amount of sur- 
face area, several new bar code symbologies have re- 
cently been developed. One of these code standards, 
PDF 417 (developed by the present assignee), uses 
a "two-dimensbnal" scheme in which rows of charac- 
ters are staclced vertically. That is, there are several 
rows of bar and space patterns, instead of only one 
row. 

Thus, bar codes include not only the traditional 
rectangularly-shaped bars and spaces, but any form 
of symbol in which different portions of the symbol 
have different light reflecting characteristics. 

Bar codes are typically scanned to transform the 
graphic symbol elements into electrical signals, which 
are then decoded into characters. A scanning system 
uses a light source, typically a laser, which is directed 
to the symbol or bar code by lenses or other optical 
components. The reader functions by repetitively 
scanning the light beam in a path or series of paths 
across the symbol. Scanning systems also Include a 
sensor or photodetector which detects light reflected 
from the symbol. A portion of the reflected light is de- 
tected and converted into an electrical signal, and 
electronic circuitry or software decodes the electrical 
signal into a digital representation. The symbol is de- 
coded according to the coding technique used. 

For example, in a Universal Product Code (UPC) 



bar code typical on many supermarket items, the first 
five digits indicate the manufacturer of the item, and 
the second five digits indicate the item number, which 
may be used by a computer to look-up the current 

5 price of the item, and to deduct that item from the su- 
permarket's inventory. 

A bar code offers several advantages over other 
data representations. A bar code allows data to be en- 
tered into a computer more rapidly. Bar code systems 

10 are nearly error-free. Bar code formats are designed 
with various forms of enror-cheCking built into the 
code. 

In recent years, there have been increasing de- 
mands for storing more information in a bar code lab- 

15 el. In particular, there is a desire to create a "portable 
data file", as opposed to the "license plate* nature of 
conventional bar code symbols. 

For example, a typical UPC bar code only con- 
tains the manufacturer's code and the item number. 

20 The price look-up must be accessed in a database 
keyed to the item number in the bar code. A two-di- 
mensional bar code, on the other hand, could be used 
to store all of the relevant information, such as price, 
the name of the product manufacturer, weight, inven- 

25 tory data, and expiration date. This would constitute 
a "portable data file" because the information could 
be retrieved without having to access a database. 
While a price look-up database file is conveniently 
available in a retail environment, this may not be the 

30 case in other applications. 

Although two-dimensional bar code schemes do 
not have vertical redundancy, they incorporate other 
forms of redundancy as well as other advantages, 
while increasing the density of information storage. 

35 For example. Code PDF 41 7 allows stitching of partial 
scans, error detection, and error correction. 

Summary of the Invention 

40 The invention features a novel method and appa- 

ratus for reading two-dimensional symbols that have 
regions of different light reflectivity (e.g., two-dimen- 
sional bar codes). This novel reading technique can 
be implemented with only a small number of light 

45 sources and with a mechanically simple design, while 
offering a high signal-to-noise ratio. The invention 
provides a method and apparatus that enables the 
use of the same type of reader, e.g., a hand-held 
reader, for reading different, previously Incompatible, 

so bar code symbologies. 

In general, according to the invention, certain 
portions or areas of a bar code symbol, or the like, are 
simultaneously illuminated using, e.g., a beam of las- 
er light that has an elongated cross-sectional shape. 

55 The light that reflects from the illuminated regksn of 
the symbol is imaged on a sensor which is scanned 
to produce signals representative of spatial intensity 
variations of the reflected light along a path. The laser 
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light beam is then moved over the symbol in a direc- 
tion transverse to the elongated dimension of the il- 
luminated region of the symbol so that another portion 
of the symbol can be read. The motion is either con- 
tinuous or in a stepped motion so long as there is suf- 
ficient time for the reflected light to be properly Im- 
aged and processed. The beam is swept over the 
height of the symbol so that the entire two-dimension- 
al area of the symbol is illuminated over time, and 
such motion is repeated In a back-and-forth manner 
until the entire symbol Is read. 

Embodiments according to the invention require 
relatively low power, yet still provide sufficient illumin- 
ation for reading various types of light reflecting sym- 
bols. 

The beam preferably diverges in an elongated 
cross-sectional dimension. The elongated cross- 
sectional dimension of the beam, in the plane of the 
symbol. Is preferably long enough to illuminate the en- 
tirety of one dimension of a row of the symbol at one 
time. The beam preferably does not converge to a 
waist in the elongated cross-sectionaMimenston. 

The Invention is particularly useful for reading va- 
rious two-dimensional bar code symbols. For exanrv 
pie, to read a two-dimensional bar code symbol con- 
sisting of a stack of parallel data rows, a bar code 
reader according to the invention is aligned so that the 
elongated dimension of the beam is generally parallel 
with the rows of the symbol. Preferably only one of the 
data rows is illuminated at one time. 

Alternatively, for example, matrix code symt>olo- 
gies, such as one formed from one or more identical 
shapes (e.g., hexagons), has been proposed which 
has a three-fold symmetry that allows the symbol to 
be read, according to the Invention, with the elongat- 
ed dimension of the beam aligned generally parallel 
with one of three different axes of symmetry. 

Other features and advantages will be apparent 
from the following description and from the claims. 

Brief Description of the Drawings 

Fig. 1 is a perspective view of a hand-held reader 
scanning a two-dimensional bar code and a one-di- 
menstonal bar code which are aff bced to a surface. 

Fig. 2A Is an enlarged view of a two-dimensional 
bar code symbol formed from a stack of parallel data 
rows illuminated by three successive light beams hav- 
ing elongated cross-sections using a reader accord- 
ing to the invention. 

Fig. 2B is an enlarged view of a two-dimensional 
symbol formed from a plurality of hexagonal shapes 
that can t>e read by elongated light beams according 
to the invention that are aligned parallel with one of 
the three axes of symmetry of the symt>ol. 

Fig. 3 is a schematic perspective view of a scan- 
ning system for use with the reader shown in Fig. 1. 

Figs. 4A, 48 and 4C are exploded perspective 



and side cross-sectional views, respectively, of a light 
source for use with the reader shown in Fig. 1. 

Fig. 5A is a top plan view of an alternative scan- 
ning system for use with the reader shown in Fig. 1. 
5 Fig. 5B is a graph of the cross-sectional intensity 

profile of the beam shown in Fig. 5Aas a function of 
spatial dimension along the beam parallel to the elon- 
gated dimension of the beam. 

Figs. 6A and 6B are cross-sectional views of dif- 
10 ferent lens arrangements for use with the reader 
shown In Fig. 1. 

Fig. 7 is a schematic diagram of a detector circuit 
for use in the reader shown in Fig. 1. 

15 Description of the Preferred Emt)odiments 

As used in this specification and the claims, the 
term "symbol" and "bar code" is intended to be broad- 
ly construed and to cover not only patterns composed 

20 of alternating bars and spaces of various widths, but 
also other one or two dimensional graphic patterns, 
as well as alphanumeric characters. 

Referring to Fig. 1 , a hand-held reader 1 0 is posi- 
tioned to direct a beam 12 of laser light at a surface 

25 14 on which a two-dimensional bar code symbol 16 
and a one-dimensional bar code symbol 18 are af- 
fixed. The reader is preferably implemented as a gun- 
shaped device with a pistol-grip handle 20. A manual- 
ly actuated trigger switch 22 allows an operator to ao 

30 tivate the reader (typically once the reader has been 
positioned to point at the particular symbol to be 
read.) 

Alight-weight plastic housing 24 contains the opt- 
ical components of the reader including a laser 
35 source and a photodetector. A light-transmlssive win- 
dow, at the front end of the reader, allows the beam 
generated by the laser to exit the reader, and allows 
reflected light from bar code symbols 16. 18 to enter 
the reader. 

40 An electrical cable 26 carries sig nals from reader 

1 0 to a decode module (not shown) that decodes the 
signals from the reader representative of the scanned 
bar code symbols. An external host device (not 
shown), e.g., a programmable computer, serves as a 

45 data store In which data generated by the decode 
module Is stored for subsequent processing. 

Each time a user wishes to read a bar code sym- 
bol, the user aims reader 10 at the symtx)! and pulls 
trigger 22 to initiate reading the symbol. Beam 12 ex- 

50 its the reader having a cross-sectional size with a nar- 
row dimension 28 and an elongated diverging dimen- 
sion 30. The beam preferably does not converge to a 
waist in elongated dimension 30. Beam 12 then 
sweeps over surface 14 at a rapid rate in the back- 

55 and-forth direction generally Indicated by double- 
headed arrow 32 (i.e., transverse to the elongated di- 
mension of the beam), and thereby illuminates sur- 
face 14 in a rectangular field-of-vlew 34 over time, as 
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shown in phantom. As soon as the symbol has been 
successfully decoded and read, the scanning action 
is automatically temiinated, indicating to the user that 
the reader can be directed at another symbol. 

As shown in Fig. 2A, a two-dimensional bar code s 
symbol 36 is read by sweeping the laser light beam 
over the symbol. Over time, symbol 36 is successive- 
ly scanned In the direction indicated by arrow 38, as 
indicated by illuminated regions 40, 42, and 44. It 
should be noted that some two-dimensional bar code io 
schemes e.g., PDF417, allows stitching together of 
partial scans and thus do not require the illuminated 
regions to lie completely within a single row as shown. 
This is due, at least in part, to the fact that any two ad- 
jacent data rows in such schemes encode data using is 
codewords selected from different, mutually exclu- 
sive sets. 

In another two-dimensional bar code scheme 
shown in Fig. 2B, a two dimensional bar code 46 is 
formed from a plurality of identical hexagonal shapes 20 
48 which are aligned In rows parallel with three differ- 
ent axes of symmetry. This allows the symbol to be 
read by sweeping beams with elongated cross- 
sections over the symbol in directions generally par- 
allel with the axes of symmetry of the symbol, as in- 25 
dicated by illuminating beams 50, 52, and 54. 

In addition to the use of an elongated static laser 
beam 50, 52 and 54, it is possible to use one or more 
static spots, e.g., as described in Heiman et aL, U.S. 
Patent Nos. 5,250,791, 5.229.591, and 5.493,538. 30 
which are assigned to the present assignee and which 
are all incorporated herein, by reference. Alternatively, 
a combination of spots and scan lines can be used to 
form the aiming pattern. Alternatively, or in addition 
thereto, one may use a blinking aiming beam (either 35 
spot, line or combination}) to highlight to the user that 
the reader is in an aiming mode. For example, if the 
two-dimensional barcode incorporates a bulls eye for 
aiming purposes, it would be useful for the aiming 
beam to incorporate a blinldng spot to align with the 40 
center of the bulls eye, in addition to the solid line 
which is used for aligning with the edge of the code. 
See the blinking spot 300 in Fig. 2B as an example. 

The blinking spot 300 may be implemented in a 
variety of ways which are described herein for com- 4S 
pleteness. In the simplest case, the spot may be gen- 
erated by a fixed laser light source which is mechan- 
ically shuttered, or activated and deactivated period- 
ically by an electronic circuit generating a pulse sig- 
nal. A more complete implementation would provide so 
a "spof beam that would alternate between a static 
spot and a short line. Such an implementation would 
provide a pulse signal of different frequencies both to 
the laser diode and a scanning mirror so as to achieve 
the alternation between a spot and a narrow line. 55 

The illuminated beams 50, 52 and 54 may be pro- 
duced by a single scanning arrangement which is an- 
gularly repositioned after each scan, or by separate 



independent scanning arrangements that are spatial- 
ly positioned to produce the three laser light beam 
lines shown in Figure 2B. Figure 3 illustrate$ a single 
independent scanning arrangement in detail, but it 
should be recognized that two. three or more'such ar- 
rangements may be implemented in a single' reader 
to be able to produce the multiple line pattern such as 
shown in Figure 2B. Note that orthogonal beams 52 
and 56 may be utilized by a user to "frame" the sym- 
bol, and so position and orient the reader so as^to 
align the static laser beam parallel to an edge or axis 
of symmetry of the symbol. This is especially impor- 
tant in the case of a hand-held reader, such as shown 
in Figure 1. Before describing the scanning arrange- 
ment of Figure 3, the operattonal modes can t>e dfs- 
cussed in greater detail. 

The features of the present invention may be util- 
ized to operate the reader in different modes. There 
are three possible modes that we might consider for 
a hand-held reader according to the present inven- 
tion: (a) the normal triggered mode; (b) the triggered 
spot and scan mode; and (c) the object sensor nrK>de. 

In the normal triggered mode, the laser beam is 
Initially off. A trigger switch is used in the triggered 
mode to initiate both activating the static laser beam 
and the rapid and repetitive scanning of the tanget 
symbol. In many applications, it Is necessary to dis- 
tinguish between whether many scans have been 
performed for one object, or whether one scan has 
been performed for many objects. The capability of 
sensing each object to be scanned in its turn is critical 
for successful decoding. 

As is known in prior art scanners (such as descri- 
bed in U.S. Pat No. 4,387,297) a manual trigger may 
be used for actuating the light source and/or the scan- 
ning means to repetitively sweep the barcode symbol 
a number of times each time the trigger is actuated. 
The trigger is preferably a manually-depressible 
switch mounted on the housing in the vicinity of the 
interconnection of the barrel and handle portions of 
the housing. The trigger switch is located on the han- 
dle portion such that the forefinger of the user's hand 
can be used to manually depress the switch. Each 
time the switch is depressed, the laser beam is acti- 
vated, and the scanning means sweeps the symbol 
many times, until a complete decode of the entire 
symbol or a time out is reached. 

Either a single-position trigger or a multi-positk>n 
trigger may be used. 

In the normal triggered nnode, when the decode 
circuitry successfully decodes the symbol, the de- 
code circuitry generates a successful decode signal 
and may actuate the indicator means located in the 
scanner. The indicator means comprises an auditory- 
type beeper and/or a light-emitting diode. When the 
beeper sounds and/or when the diode lights up, then 
the user knows that the scanning for that particular 
symbol has been terminated. 
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In the triggered spot and scan mode, after the 
trigger is pulled, the beam comes on a fixed or static 
mode. In such an operational mode, one or more very 
bright lines, spots or patterns are formed by the optics 
from the laser beam (i.e., the "spot" mode). The bright 
beam is used by the user holding the laser reader to 
manually aim and direct the beam to the location 
where the user actually sees the barcode is located. 
Once the reader has been properly positioned, the 
user may pull the trigger to begin the scanning proc- 
ess (i.e., the "scan" mode). As an alternative to trig- 
gered operation, in the automatic spot and scan 
mode, when an indicia pattern indicative of a barcode 
symbol has been detected by software, the beam will 
automatically begin to sweep the entire symbol so 
that it can be decoded. 

In the object sensor mode, the reader is trigger- 
less and the constantly on fixed or static laser beam 
Is used to allow the user to position the reader. When 
an indicia pattern indicative of a barcode symbol has 
been detected, the beam will begin sweeping the 
symbol until the beam reads the entire symbol. 

Any or all of the above operational modes may be 
utilized In a single reader utilizing the^bar code sym- 
bol detection techniques known in the art Such op- 
erational modes may be chosen manually by the user 
(such as by setting a switch) or may be automatically 
determined and dedicated in a particular type of read- 
er. The particular type of scanning parameter may 
also conceivably be automatically determined by an 
analysis of the detected bar code and a computer al- 
gorithm may determine the most appropriate subse- 
quent scanning mode to be utilized in order to most 
effectively scan and detect the entire bar code sym- 
bol. Such alternative embodiments are all within the 
range and scope of the present invention. 

In the preferred method of reading according to 
the present invention, a two-dimensional bar code 
symbol is presented having a plurality of ordered rows 
of bar-coded information, each row extending gener- 
ally along a longitudinal direction, with the rows being 
successively arranged along a transverse direction 
generally perpendicular to the longitudinal direction. 

The symbol is illuminated with a first longitudinal 
beam of light extending in a first direction, and a sec- 
ond longitudinal beam of light extending in a second 
direction orthogonal to the first direction, by the read- 
er. The user then manually positions the reading de- 
vice so that at least one of the beams is aligned par- 
allel to the row of the symbol. 

Light reflected over a field of view extending 
along the longitudinal direction is detected, and a first 
electrical signal indicative of the detected light over 
the longitudinal direction is generated. 

The first electrical signal Is processed by soft- 
ware to determine is the reflected light in the longitu- 
dinal direction represents one of the rows. The detec- 
tion and processing steps are repeated until the long- 



itudinal direction corresponds to one of the rows, 
thereby signifying that the reading device is properly 
aligned with the barcode. Upon proper alignment, the 
sweeping motion is initiated. 

5 A relative movement between the field of view 

and another of the rows along the transverse direc- 
tion Is performed, either automatically by a mirror, or 
by mechanical motion. 

Light is reflected off said another of the rows, and 

10 detected, generating a second electrical signal indi- 
cath^e of the detected light over such rows, and de- 
coding the second electrical signal to produce data 
represented by such row. The detection and decoding 
steps are repeated until data in each of the rows has 

IS been decoded so that the entire two-dimensional bar 
code symbol has been decoded. 

Referring to Fig. 3, a laser line generator 60 emits 
a laser light beam 62 that diverges in one dimension 
(and over a certain distance converges in the other) 

20 toward optical component 64 (e.g., an oscillatable 
mirror or lens), which in turn directs the f bced, static 
beam 12 toward the barcode symbols to be read. 

As beam 12 illuminates the surface 14, light re- 
flecting from a portion of the bar code symbols 16 is 

25 collected and directed to a lens 66. Lens 66 preferably 
focuses the collected beam of light onto a one-dimen- 
sional charge-coupled device (CCD) sensor 68. The 
focused light 70 has a cross-sectional size with a long 
dimension and a narrow dimension which conrespond 

30 to the long and narrow dimensions of beam 12, re- 
spectively. This correspondence allows the CCD to 
scan the field of view and generate signals represen- 
tative of the spatial intensity variations in the light re- 
flected from the illuminated (>ortion of the bar code 

35 symbol in the field of view, such as a row or linear 
group of modules. 

An optical lens and an optical filter can be mount- 
ed inside the reader and positioned to intercept the re- 
flected incoming light before the light reaches the de- 

40 tector. If a filter is used, it is desirable that the filter 
only selectively transmit light having a wavelength 
range corresponding to the wavelength range of the 
scanned laser beam. 

An electrically-operated drive 72 preferably 

45 moves component 64 in alternating circumferential 
directions to produce back-and-forth sweeping of 
beam 12 across surface 14 over a field-of-view 34. In 
an alternative embodiment, the drive causes the 
component to rotate completely around an axis of ro- 

50 tation 74. 

Alternatively, the scanning optics may comprise 
an omni-directlonal scan pattern generator that gen- 
erates intersecting laser line patterns, as described in 
Krichever et al., U.S. Patent No. 5,059,779 (assigned 

55 to the present assignee) which is herein incorporated 
by reference. According to this scheme, a beam that 
has an elongated cross-section can be swept over the 
symbol in different reading directions until the elon- 
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gated dimension of the beam is properly aligned with 
the symbol and the symbol can be read. For example, 
the scan pattern generator can be used to succes- 
sively produce illuminating beams 50. 52 and 54 
shown In Fig. 2A. 

Figs. 4A-4C illustrate the construction of the las- 
er line generator 60. As shown in Fig. 4A, a laser diode 
84 generates a light beam which has a generally el- 
liptical cross section, and which in the near field 
(dose to the laser diode) has a cross section 1 00 with 
a particular size, shape and orientation. A cylindrical 
lens 88 is positioned adjacent the laser diode 84 so 
that the long axis of the lens 88 corresponds to the 
long axis of the elliptical cross section 100. The lens 
88 functions to broaden or diverge the beam 100 in 
the direction of the elongated axis of the ellipse pro- 
ducing a very nanrow, elongated beam 101. Fig. 4B 
shows the packaging of the assembly in the laser line 
generator 60. 

Referring to Fig. 4C. which depicts a cross- 
section of the assembly 60, laser beam 62 exits laser 
line generator through an aperture 80 and a window 
82. A laser diode 84 is seated in laser holder 86, and 
a cylindrical ortoric lens 88 is seated in lens holder 90. 
Between these two holders is a threaded interface 
92. Lens holder 90 is urged away from laser holder 86 
by spring 94. 

During manufacture, the laser line generator is fo- 
cused by sliding lens holder 90 with respect to laser 
holder 86. As soon as the desired focus is achieved, 
the two holders are permanently f bced relative to one 
another by a variety of possible techniques, including 
using adhesives such as glue or epoxy, fastening by 
staking, spot welding, and ultrasonic welding. 

Referring to Fig. 5, an alternative reader 110 em- 
ploys two laser line generators 112, 114. A scanning 
component 116 (e.g.. a rotating mirror) directs the 
beams generated by generators 112, 114 toward the 
target to be read through window 118. The light re- 
flected from a target is collected by lens 120 which in 
turn focuses the collected light onto a detector 121 . 
e.g., a 1024 pixel linear CCD array. 

Two laser line generators are used In this embodi- 
ment due to the fact that the irradiance distribution 
along a laser beam from a single source is not uni- 
form, but instead decreases rapidly from the center of 
the beam in a manner generally following a Gaussian 
distribution. Summing together the outputs from two 
laser line generators provides a more uniform inten- 
sity distribution along the resulting laser line. 

Referring to Figs. 5A and 58, a laser beam line 
1 22 resulting from the optical summation of the beam 
outputs 124. 126 from laser line generators 112. 114, 
respectively. As shown In Fig. 58, the uniformity of 
the intensity profile across the elongated dimension 
of beam 122 is significantly improved relative to the 
intensity profile of only one of the beams alone, as 
shown in phantom. 



The combination of the outputs from more than 
one source enables a longer laser line to be produced 
which has a resulting intensity that is sufficient to 
adequately illuminate a symbol 1 26 for reading, there- 

5 by providing reader 110 with an elongated field of 
view. In an exemplary emt>odiment of reader 110, the 
cross sectional line length along long the dimension 
of the resulting beam varies from about five to ten in- 
ches at respective distances from window 82 of at>out 

10 four to twelve inches. 

Figs. 6A and 6B are cross-sectional views of pre- 
ferred emt>odiments of the detector lens 120 which is 
selected to provide a flat image field and semi-wide 
angle field of view. ATessar lens 128, shown in Fig. 

15 6 A, formed from a positive lens 130. a negative lens 
1 32, a pinhole aperture 134 and a cemented doublet 
136, can be used. Alternatively, lens 138, which is a 
simplified version of lens 128, can be used. Lens 138 
is formed from a positive lens 140, a pinhole aperture 

20 142, and a cemented doublet 144, and has a similar 
performance as lens 128. 

Turning next to Fig. 7, there is shown a schematic 
diagram of an emt>odiment of a preferred detector-cir- 
cuit 217. The signal from the amplifier/digitizer 216 is 

25 applied to the input of an inventor 231, the output of 
which is applied to a diode 232. An RC circuit is 
formed by first resistor R1 and capacitor (C) 234 is 
connected between the f iret input 235 and ground po- 
tential, and a second resistor R2 is connected be- 

30 tween first input 235 and ground potential. The resis- 
tance value of resistor R1 is preferably must less than 
that of resistor R2. 

The second input 238 of the comparator is con- 
nected to the nnode of a voltage divider formed by re- 

35 sisters R4 and R5 which are connected in series t>e- 
tween potential V and ground. The output 241 of the 
comparator 237 is connected to the "laser enable' sig- 
nal line, as well as a feedback through a resistor R3. 
The feedback from the output of the comparator 237 

40 provides a hysteresis effect to the comparison oper- 
atbn since the other terminal of the resistor R3 is con- 
nected to the second output 238 of the comparator 
237. The operation of the detector circuit 217 can be 
described as follows: when the digitizer outputs a bar, 

45 the capacitor charges up with a time constant of ap- 
proximately R1C since R2 is much greater than R1. 
When the digitizer outputs a space, the capacitor dis- 
charges through R2 since the diode 232 prevents the 
discharging through R1. The time constant R2C is 

50 much greater than the time constant R1C so that 
more space time is required to cancel the effect of a 
bar. 

After several bars and spaces of typical density, 
a voltage is developed on the capacitor 234 which ex- 
55 ceeds the threshold which has been set with the user 
of the comparator 237. At this time, a "trigger" or laser 
enable signal is output from the comparator 237 to in- 
dicate the presence of a bar code. 



6 



BNSDOCID- <EP_0653720A^ I > 



11 



EP0 653 720 A2 



12 



The open collector output of the comparator 237 
is driven low at this point which lowers the threshold 
of the comparator so that minor voltage changes on 
the capacitor 234 due to the following bars and 
spaces, and quiet zone, will not disable the trigger 
signal. 

The circuit as described would also trigger if a 
long black bar were to be scanned. However, in the 
preferred embodiment, the digitizer includes a circuit 
which discriminates against reading a long black bar, 
i.e., the digitizer functions as a high pass filter. One 
such digitizer circuit would utilize a time-out so that if 
a long black bar was scanned, only a short pulse 
would be generated. When such a short pulse signal 
is applied to the detector circuit 216, the threshold will 
not be exceeded and a "trigger" signal will not be out- 
put 

The trigger signal will only be released after a rel- 
atively long time during which there are no bars digi- 
tized. When the scanner is moved away from a sym- 
bol, the capacitor will discharge through R2C and the 
trigger signal will be released which will Indicate to the 
decoding logic or the detector circuit that the same 
symbol is no longer being scanned. 

The bar code sensing circuit depicted in Fig. 7 is 
sensitive to a specific pattern of images. The circuitry 
is responsive to a pattern of high and low reflected 
light signals to charge and discharge the capacitor 
234, with the net charge being utilized to generate a 
trigger signal after some threshold has been reached. 

. The circuit described in Fig. 7 Is useful to discrinv 
inate a barcode in the scan field from text or other 
graphics. To do this it exploits the single dimension 
aspect of a bar code to differentiate It from text it re- 
lies on motion of the scanline, which ordinarily would 
come from motion of the scanner in a user's hand, to 
compare different slices of the pattern in the scan- 
field. If successive slices were similar, within limits 
determined by the implementation, it was highly prob- 
able that a barcode was being scanned. If successive 
slices were dissimilar, it was likely that a barcode was 
not being scanned. This algorithm is modified to allow 
two dimensional bar code to be discriminated from 
graphics. It relies on the one dimensional nature with- 
in regions in the Y dimension. 

The algorithm according to the present invention 
is preferably Implemented In software, and executed 
by the CPU 140 in the scanner. An algorithm can be 
used to discriminate among one dimensional bar 
codes, two dimensional (or "stacked") barcodes, and 
text or other graphics, as described in U.S. Patent No. 
5,235,167, which is herein incorporated by reference. 
A raster scan pattern is naturally suited to work to- 
gether with such an algorithm since it automatically 
provides the movement of the scanline orthogonal to 
the scanline orientation, which guarantees that suc- 
cessh^e scanlines cross different slices of the scan- 
ned pattern, which is relied upon by the algorithm. 



Scanning is typically initiated by actuation of the 
trigger switch. Asymbol is scanned by illuminating the 
symbol with the elongated beam. If the symbol is one- 
dimensional the CPU attempts to decode the re- 

5 ceived signal. If the one-dimensional symbol is suc- 
cessfully decoded, the decoded data is sent out for 
further processing. If the one-dimensional symbol is 
not successfully decoded, the symbol is scanned un- 
til the symt>ol is successfully decoded, or until a pre- 

10 determined amount of time has elapsed. If it is deter- 
mined that the symbol is two-dimensional, the symbol 
is scanned by sweeping the elongated bearn.across 
the region of the symbol. If the two-dimensional sym- 
bol is successfully decoded, then the decoded data is 

IS sent out for further processing. If the t wo-d imensional 
symbol is not decoded, the symbol Is continuously 
scanned until a successful decode has occurred or 
until a predetermined amount of time has elapsed, 
which is on the order of about three seconds^ or until 

20 an operator has had sufficient time to sight the sym- 
bol and obtain a successful decode. 

The above algorithm minimizes the amount of 
processing that would be done on the data provided 
from the scanner, and thus reduces the latency the 

25 system will have In fully reading a barcode symbol. 
Another feature of the algorithm is to provkie a meth- 
od to control operational parameters of the scanning 
system, such as horizontal and vertical scan angles, 
in response to the type of barcode that is determined 

30 to be scanned. 

Although the present inventbn has been descri- 
bed with respect to reading one or two-dimensional 
bar code symbols, it is not limited to such embodi- 
ments, but may also be applicable to more complex 

35 indicia scanning or data acquisition applications. It is 
conceivable that the method of the present invention 
may also find application for use with various ma- 
chine vision or optical character recognitton applica- 
tions in which information is derived from indicia such 

40 as printed characters or symbols, or from the surface 
or conf igurational characteristics of the article being 
scanned. 

In all of the various embodiments, the elements 
of the scanner may be implemented in a very compact 

45 assembly or package, such as a single printed circuit 
board or integral module. Such a t>oard or module can 
interchangeably be used as the dedicated scanning 
element for a variety of different operating modalities 
and types of data acquisition systems. For example, 

50 the module may be alternatively used in a hand-held 
scanner, a table top scanner attached to a flexible 
arm or mounting extending over the surface of the ta- 
ble or attached to the underside of the table top, or 
mounted as a subcomponent or subassembly of a 

55 more sophisticated data acquisition system. 

Each of these different implementations is asso- 
ciated with a different modality of reading bar code 
symbols. Thus, for example, the hand-held scanner Is 
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typically operated by the user "aiming" the scanner at 
the target; the table top scanner operated by the tar- 
get being moved rapidly through the scan field, or the 
target being "presented" to a scan pattern which is Im- 
aged on a background surface. Still other modalities 
that are within the scope of the present invention en- 
vision the articles being moved past a plurality of scan 
modules oriented in different directions so at least the 
field of view of one of the scan modes is able to scan 
the symbol which may be arbitrarily positioned on the 
article. 

The integral module would advantageously com- 
prise an optics sub-assembly mounted on a printed 
circuit card or support, and a photodetector or sensor 
component Control or data lines associated with 
such components may be connected to an electrical 
connector mounted on the edge or external surface 
of the card or module to enable the module to be elec- 
trically connected to a mating connector associated 
with other elements of data acquisition system. 

An individual module may have spedf ic scanning 
or decoding characteristics associated with it. e.g., 
operability at a certain working distance, or operabil- 
ity with a specific symbology or printing density. The 
characteristics may also be defined through the man- 
ual setting of control switches associated with the 
module. The user may also adapt the data acquisition 
system to scan different types of articles, or the sys- 
tem may be adapted for different applicatbns by in- 
terchanging modules on the data acquisition system 
by removing one nnodule and plugging in another us- 
ing the electrical connector. 

The scanning module descrit>ed al>ove may also 
be implemented within a self-contained data acquisi- 
tion system including one or more such components 
as a keyboard, display, printer, data storage, central 
processor, application software and data bases. 
Such a system may also include a communications in- 
terface to permit the data acquisition system to com- 
municate with other components of a local area net- 
work or with the telephone exchange network, either 
through a modem or an ISDN interfece. or by low pow- 
er radio broadcast from the porteble terminal to a sta- 
tionary receiver. 

It will be understood that each of the features de- 
scribed at>ove, or two or more together, may find a 
useful application in other types of scanners and bar 
code readers differing from the types described 
above. 

It should be noted that the objects and advanteg- 
es of the invention may be attained by means of any 
compatible combination(s) particularly pointed out in 
the items of the following summary of the invention 
and the appended claims. 

The invention may be summarized as follows: 
1 . A method for reading a symbol representing in- 
formation having areas of different light reflectiv- 
ity, comprising the steps of: 



providing a beam of laser radiation; 

simulteneously illuminating a plurality of 
the areas of different light reflectivity of the synv 
bol with said beam; 
5 imaging light reflecting from the illuminat- 

ed region to produce a signal representative of 
spatial intensity variations of the imaged light 
along a path; and 

sweeping said beam over the symbol In d 
10 direction transverse to the elongated dimension 

of the illuminated region so that substantially the 
entire two-dimensional area of the symbol is illu- 
minated over time, until the information repre- 
sented by the syrnbol is read. 
IS — 2. The method particularly as defined in 1 where- 
in said sweeping step Is performed by causing 
relative motion between the symbol and said 
beam. 

3. The method particularly as defined in 1 where- 
20 in the elongated cross-sectbnal shape of said 

beam is imparted to said beam by receiving a 
source laser beam from a semiconductor laserdi- 
ode and optically broadening the larger cross- 
sectional axis of said source laser beam in the 
25 ek>ngated axial dimension. 

4. The method particularly as defined in 3 where- 
in said broadening comprises the step of diverg- 
ing said beam In the elongated dimensk>n by a 
lens. 

30 5. The method particularly as defined in 3 where- 

in in said elongated dimension said broadened 
beam does not converge to a waist . 

6. The method particularly as defined in 1 where- 
in said step of illuminating comprises illuminating 

35 a region of the symbol that includes the entirety 

of one dimensk)n of the symbol at one time. 

7. The method particularly as defined in 1 where- 
in the symtx)! is a two-dimensional barcode sym- 
bol comprising parallel elongated date rows hav- 

40 ing areas of different light reflectivity, and said 

step of illuminating comprises aligning said beam 
so that the elongated dimensions of said illumin- 
ated regions are substentially parallel to the elon- 
gated dimensions of said parallel data rows. 

45 8. The method particularly as defined in 7 where- 

in said step of illuminating comprises illuminating 
primarily only areas of one of the data rows atone 
time. 

9. The method particularly as defined in 8 where- 
50 in the entirety of the elongated dimension of each 

of the date rows is illuminated at the same time. 

10. The method particularly as defined in 1 
wherein the symbol is a two-dimensional symbol, 
said symbol comprising regions of different light 

55 reflectivity formed from one or more substentially 

identical shapes that are aligned in rows parallel 
with at least one axis, wherein said steps of illu- 
minating comprises aligning said beam so that 
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the elongated dimension of said illuminated re- 
gion is substantially parallel to said at least one 
axis. 

11. The method particularly as defined in 10 
wherein the substantially identical shapes are 5 
hexagons that are aligned in rows parallel with 
three different axes that intersect each other at a 
point to form acute angles of 60** therebetween, 
wherein the step of illuminating comprises align- 
ing said beam so that the elongated dimension of io 
said illuminated region is substantially parallel to 

one of said three different axes. 

12. The method particulairly as defined in 1 
wherein said step of providing comprises provid- 
ing a light beam having a wavelength in the visible is 
light range. 

13. A method of reading with a hand-held reading 
device a two-dimensional bar code symbol hav- 
ing a plurality of ordered rows of bar coded infor- 
mation, each row extending generally along a 20 
longitudinal direction, said rows being succes- 
sively arranged along a transverse direction gen- 
erally perpendicular to the longitudinal direction, 
comprising the steps of: 

(a) illuminating the symbol with first elongated 25 
beam of light extending in a first direction, and 

a second elongated beam of light extending in 
a second direction orthogonal to the first di- 
rection; 

(b) manually positioning the device so that at 30 
least one of said beams is aligned parallel to 

a row of said symbol; 

(c) detecting light reflected over a field of view 
extending along the longitudinal direction and 
generating a first electrical signal indicative of 35 
the detected light over said longitudinal direc- 
tion; 

(d) processing the first electrical signal to de- 
termine if the reflected light in the longitudinal 
direction represents said one of the rows; and 40 

(e) repeating said steps (c) and (d) until the 
longitudinal direction corresponds to one of 
the rows. 

14. Amethod particularly as defined in 13, further 
comprising the steps. of: 45 

sweeping at least one of said beams over 
the symbol in a direction transverse to the elon- 
gated dimension of the illuminated region by said 
one beam so that the entire two-dimensional 
area of the symbol is Illuminated over time, until so 
all of the information by the symbol Is detected 
and read. 

15. The method particularly as defined in 14 
wherein said sweeping step Is performed by 
causing relative motion between the symbol and 55 
said beam. 

16. The method particularly as defined in 13 
wherein the elongated cross-sectional shape of 



each of said beam is imparted to each of said 
beams by receiving a source laser beam from a 
semiconductor laser diode and optically broaden- 
ing the larger cross-sectional axis of said source 
laser beam in the elongated axial dimension. 

17. Amethod of reading barcode symbols having 
at least one row of bar coded information com- 
prising the steps of: 

(a) providing an elongated fbced laser light 
beam for enabling the user to aim and direct 
the beam toward a bar code symbol to be 
read; 

(b) detecting and scanning the light reflected 
from said symbol; and 

(c) generating an electrical signal in response 
to said reflected light 

1 8. Amethod particularly as defined in 17, where- 
in said detecting step is performed by a linear 
charge coupled device. 

19. Amethod particularly as defined in 17, further 
comprising the steps of: 

(d) processing the electrical signal to deter- 
mine if the reflected light represents a row of 
the bar code symbol; 

(e) repeating said steps (c) and (d) until the re- 
flected light corresponds to a row of the bar 
code symbol. 

20. An optical reader for reading a symbol having 
areas of different light ref iecth^ity, comprising: 

^ a source of an ou^oing light beam that si- 
multaneously illuminates a plurality of the areas 
of different light reflectivity of the symbol at the 
same time in an elongated region of the symbol, 

an optical detector constructed and ar- 
ranged to receive light reflecting from the illumin- 
ated region of the symbol to produce a signal rep- 
resentative of spatial intensity variations of the 
collected light, and 

an optical scanning component for sweep- 
ing said beam back-and-forth over the symbol in 
a direction transverse to the elongated dimen- 
sbn of the illuminated region of the symbol so 
that a two-dimensional area of the symbol is illu- 
minated over time. 

21. The reader particularly as defined in 20 fur- 
ther comprising optical elements that cause the 
cross-sectional size of said beam to diverge in 
the elongated dimension. 

22. The reader particularly as defined In 21 
wherein said optical elements comprise a cylin- 
drical lens. 

23. The reader particularly as defined In 21 
wherein said optical elements comprise a cylin- 
drically-shaped mirror. 

24. The reader particularly as defined in 20 
wherein said scanning component comprises a 
mechanical drive for sweeping said beam over 
said symbol. 
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25. The reader particularly as defined In 24 
wherein a mechanical drive rotates a lens or mir- 
ror for sweeping said beam over said symbol. 

26. The reader particularly as defined in 20 
wherein said source comprises a source of visible 
laser light. 

27. The reader particularly as defined in 20 
wherein said detector comprises an array of indi- 
vidually accessible photodetectors. 

28. The reader particularly as defined in 27 
wherein said detector comprises a CCD array. 

29. The reader particularly as defined In 20 fur- 
ther comprising a hand*held housing constructed 
and arranged for containing said source, said opt- 
ical scanning component, and said detector. 

30. An optical reader for reading a symbol having 
areas of different light reflectivity, comprising: 

means for providing a beam of laser radi- 
ation; 

means for simultaneously illuminating a 
plurality of the areas of different light reflecth^ity 
at the same time in an elongated, illuminated re- 
gion of the symt>ol; 

means for imaging the light reflecting from 
the illuminated region to produce a signal repre- 
sentath^e of spatial intensity variations of the im- 
aged light along a line; and 

means for sweeping said beam badc-and- 
forth over the symbol in a direction transverse to 
the elongated dimension of the illuminated region 
so that a two-dimensional area of the symbol is 
illuminated overtime, until the symbol is read. 



Claims 

1 . A method for reading a symbol representing infor- 
mation having areas of different light reflectivity, 
comprising the steps of: 

providing a beam of laser radiatbn; 

simultaneously illuminating a plurality of 
the areas of different light reflectivity of the sym- 
bol with said beam; 

imaging light reflecting from the illuminat- 
ed region to produce a signal representative of 
spatial intensity variations of the imaged light 
along a path; and 

sweeping said beam over the symbol in a 
direction transverse to the elongated dimension 
of the illuminated region so that substantially the 
entire two-dimensional area of the symbol is illu- 
minated over time, until the information repre- 
sented by the symbol is read. 

2. The method of daim 1 wherein said sweeping 
step is performed by causing relative motion be- 
tween the symt>ol and said beam, 

wherein preferably the elongated cross- 
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sectional shape of said beam is imparted to said 
beam by receiving a source laser beam from a 
semiconductor laser diode and optically broaden- 
ing the larger cross-sectional axis of said source 
laser beam in the elongated axial dimension, 

wherein preferably said broadening com- 
prises the step of diverging said beam in the elon- 
gated dimension by a lens, 

wherein preferably in said elongated d^ 
mension said broadened beam does not con- 
verge to a waist, 

wherein preferably said step of illuminat- 
ing comprises Illuminating a region of the symbol 
that includes the entirety of one dimension of the 
symbol at one time, 

wherein preferably the symbol is a two-di- 
mensional bar code symbol comprising parallel 
elongated data rows having areas of different 
light reflectivity, and said step of illuminating 
comprises aligning said t>eam so that the elongat- 
ed dimensions of said illuminated regions are 
sut>stantially parallel to the elongated dimen- 
sions of said parallel data rows, 

wherein preferably said step of Illuminat- 
ing comprises illuminating primarily only areas of 
one of the data rows at one time, 

wherein preferably the entirety of the elon- 
gated dimension of each of the data rows Is illu- 
minated at the same time, 

wherein preferably the symbol is a two-di- 
mensional symbol, said symbol comprising re- 
gions of different light reflectivity formed from 
one or more substantially identical shapes that 
are aligned in rows parallel with at least one axis, 
wherein said steps of illuminating comprises 
aligning said beam so that the elongated dimen- 
sion of said illuminated region is substantially 
parallel to said at least one axis, 

wherein preferably the substantially iden- 
tical shapes are hexagons that are aligned in 
rows parallel with three different axes that inter- 
sect each other at a point to form acute angles of 
60** therebetween, wherein the step of illuminat- 
ing comprises aligning said beam so that the 
elongated dimension of said illuminated region is 
substantially parallel to one of said three different 
axes, and 

wherein said step of providing preferably 
comprises providing a light beam having a wave- 
length In the visible light range. 

A method of reading with a hand-held reading de- 
vice a two-dimensional bar code symbol having 
a plurality of ordered rows of bar coded informa- 
tion, each row extending generally along a longi- 
tudinal direction, said rows being successively 
arranged along a transverse direction generally 
perpendicular to the longitudinal direction, com- 
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prising the steps of: 

(a) illuminating the symbol with first elongated 
beam of light extending in a first direction, and 
a second elongated beam of light extending in 
a second direction orthogonal to the first di- 
rection; 

(b) manually positioning the device so that at 
least one of said beams is aligned parallel to 
a row of said symbol; 

(c) detecting light reflected over a field of view 
extending along the longitudinal direction and 
generating a first electrical signal indicative of 
the detected light over said longitudinal direc- 
tion; " 

(d) processing the first electrical signal to de- 
termine If the reflected light in the longitudinal 
direction represents said one of the rows; and 

(e) repeating said steps (c) and (d) until the 
longitudinal direction corresponds to one of 
the rows. 

4. A method as defined in claim 3, further compris- 
ing the steps of: 

sweeping at least one of said beams over 
the symbol in a direction transverse to the elon- 
gated dimension of the illuminated region by said 
one beam so that the entire two-dimensional 
area of the symbol is illuminated over time, until 
all of the information by the symbol is detected 
and read, 

wherein preferably said sweeping step is 
. performed by causing relative motion between 
the symbol and said beam, and 

wherein preferably the elongated cross- 
sectional shape of each of said beam is imparted 
to each of said beams by receiving a source laser 
beam from a semiconductor laser diode and opt- 
ically broadening the larger cross-sectional axis 
of said source laser beam in the elongated axial 
dimension. 

5. A method of reading bar code symt>ols having at 
least one row of bar coded information compris- 
ing the steps of: 

(a) providing an elongated fixed laser light 
beam for enabling the user to aim and direct 
the beam toward a bar code symt>ol to be 
read; 

(b) detecting and scanning the light reflected 
from said symbol; and 

(c) generating an electrical signal in response 
to said reflected light. 

6. Amethod as defined in dalm 17, wherein said de- 
tecting step is performed by a linear charge cou- 
pled device, 

further preferably comprising the steps of. 

(d) processing the electrical signal to deter- 



mine if the reflected light represents a row of 
the bar code symbol; 

(e) repeating said steps (c) and (d) until the re- 
flected light corresponds to a row of the bar 
5 code symtx)l. 

7. An optical reader fDr reading a symbol having 
areas of different light reflectivity, comprising: 
a source of an outgoing light beam that si- 
10 muttaneousiy illuminates a plurality of the areas 

of different light reflectivity of the symbol at the 
same time in an elongated region of the symbol, 
an optical detector constructed and ar- 
ranged to receive light reflecting from the illumin- 
es ated region of the symbol to produce a signal rep- 
resentative of spatial intensity variations of the 
collected light, and 

an optical scanning component for sweep- 
ing said beam back-and-forth over the symbol in 
20 a direction transverse to the elongated dimen- 

sion of the illuminated region of the symbol so 
that a two-dimensional area of the symbol is illu- 
minated over time. 

25 8. The reader of claim 20 further comprising optical 
elements that cause the cross-sectional size of 
said beam to diverge in the elongated dimension, 
wherein preferably said optical elements 
comprise a cylindrical lens, 
30 wherein preferably said optical elements 

, comprise a cylindrically-shaped minnor, 

wherein preferably said scanning compo- 
nent comprises a mechanical drive for sweeping 
said beam over said symbol, 
35 wherein preferably a mechanical drive ro- 

tates a lens or mirror for sweeping said beam over 
said symbol, 

'wherein preferably said source comprises 
a source of visible laser light, 
40 20 wherein said detector comprises an ar- 

ray of individually accessible photodetectors, 

wherein preferably said detector compris- 
es a CCD array, and 

further preferably comprising a hand-held 
45 housing constructed and arranged for containing 

said source, said optical scanning component, 
and said detector. 

9. An optical reader for reading a symt>ol having 
50 areas of different light reflectivity, comprising: 

means for providing a beam of laser radi- 
ation; 

means for simultaneously illuminating a 
plurality of the areas of different light reflectivity 
55 at the same time In an elongated, illuminated re- 

gion of the symbol; 

means for imaging the light reflecting from 
the illuminated region to produce a signal repre- 
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sentative of spatial intensity variations of the Inn- 
aged light along a line; and 

means for sweeping said beann backhand- 
forth over the symbol in a direction transverse to 
the elongated dimension of the illuminated region 5 
so that a two-dimensional area of the symbol is 
illuminated over time, until the symbol is read. 

1 0. A method for reading a symbol representing infor- 
mation having areas of different light ref lecthflty, io 
comprising the steps of: 

providing a beam of radiation; 

simultaneously illuminating a plurality of 
the areas of different light ref lecth^ity of the sysnv 
bol with said beam; is 

imaging light riaiflecfing from the illuminat- 
ed region; and 

sweeping said beam over the symt>ol. 
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